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(54) Method for the reception of multicarrier signals and related apparatus 



(57) There are various methods for terrestrial trans- 
mission of digital multicarrier broadcast signals, having 
modulation types like OFDM, QPSK and QAM. A main 
concern in connection with such systems is synchroni- 
sation in case a receiver is switched on or tuned to 
another channel. Present receiver tuning concepts are 
based on the assumption that an acceptable number 
only of fixed center frequencies exists. Now, some 
broadcasters and national organisations^ are consider- 
ing a lot of exceptions or, in general, additional large off- 
set frequency positions in order to reduce the influence 
from and to other services in the same or neighbouring 
frequency sections. This will increase the amount of 
fixed channel numbers to be tuned and subsequently 
the size of the receiver memory and the scanning time 
for the entire set of frequencies. According to the inven- 
tion, the time needed by the receiver to reach a given 
tuning point with adequate accuracy and to exclude the 
possibility that there is a system-compliant signal is 
reduced significantly by a special evaluation (EV2) of 
correlation values. After such decision the receiver can 
go ahead to the next tuning point. If, however, a system- 
compliant signal has been found - even with an offset - 
the multicarrier signal is further decoded in the normal 
way The conformity check can also be carried out in the 
subsequent normal reception. 
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Description 

The present invention relates to the reception of multicarrier RF signals and to a corresponding apparatus. 
5 Background 

Various methods for terrestrial transmission of digital broadcast signals are known, having modulation types like 
OFDM t QPSK and QAM. A main concern in connection with such systems is to find a system-conform signal in case a 
receiver is switched on or tuned to another channel. Examples for such broadcast signals are DVB (digital video broad- 

w cast). HDTV-T (hierarchical digital television transmission) and DAB (digital audio broadcast) signals. 

Considerations on DAB receiver tuning concepts are so far based on the assumption that an acceptable number of fixed 
DAB center frequencies can be used, if necessary with small offsets of quite below the 16kHz step size. A reasonable 
approach is given by the CEPT (conference Europeenne des administrations des postes et des telecommunications) 
T-DAB allotment plan of July 1995. This approach would result in a reasonable time to scan the entire set of DAB fre- 

75 quencies and would require an acceptable size of extra memory for storing the corresponding numbers or to provide an 
adequate algorithm for the calculation during the tuning process. 

In addition to the CEPT plan, broadcasters and national organisations are considering a lot of exceptions or, in general, 
offsets of up to several 100kHz. The main reason behind these proposals is to reduce the influence from and to other 
services in the same or neighbouring frequency sections. Such scenario would increase the amount of fixed channel 
20 numbers to be tuned and subsequently the size of the receiver memory and the scanning time for the entire frequency 
set. 

An accompanying proposal made by the industry is - in order to minimise the constraint for the receiver design - that all 
transmitters are obliged to transmit all other DAB transmitter frequencies of a wide area around that one which provides 
the information. However, it is questionable whether such method is practicable. 

25 

Invention 

The applicant has carefully considered above ideas. These considerations are not limited to a specific transmission 
signal like DAB as specified in the ETSI (European telecommunications standards institute) standard ETS 300 401, 
30 November 1994, but can be applied to any signal which is conform to the selected main transmission system. 
There are some possible ways for the introduction phase of such a transmission system: 

A) A fixed number of additional (known) frequencies is added to the list given by CEPT, which increases the total 
amount of frequencies up to e.g. 50%. However, this has to be agreed on a world-wide or at least European-wide 
35 ..basis to allow simpler receivers to-stick only to these numbers. 

B1) A reasonable number of additional unknown frequencies is used. 

B2) A reasonable number of additional, not generally defined frequencies is used and notified (possibly together 
with the known frequencies) via the transmitters in a wide area around the one referring to. This condition must be 
agreed to by all broadcasters on a world-wide or at least European-wide basis. 
40 C) A general (possible) offset of n-times the defined frequency step size of 16kHz is introduced. 

The so-far-known proposals from the broadcasters result for Band III and L-band in 6(or 26)+23+9 = 38 (or 58, 
respectively) additional DAB frequencies which leads already in maximum to a 95% increase of frequencies with 
respect to the number based on the CEPT plan. A special European solution would require an increase of max. 57%. 
45 The main question is whether this is an agreeable basis and whether further exceptions can be avoided. New services 
may require additional frequency numbers and may not accept the rule of transmitting the frequency information for sur- 
rounding transmitters. On the other hand, a solution with several offsets for all frequencies increases the number of tun- 
ing positions by e.g. 100% per additional offset position. This would have a great impact on the receiver design and also 
on the tuning performance. 

so There are some general requirements from a user's point of view. DAB receivers will be compared with and meas- 

ured on the performance of well-known FM receivers. Good FM car radios normally run through the whole band (with- 
out an input signal) in a few seconds and will not miss any station received with reasonable power. Therefore, a user 
would not understand and finally not accept a DAB receiver that needs more than 5 or 10 seconds to decode the first 
station or ensemble. Also, the situation that a receiver is not able to tune all transmitters or ensembles in the rated band 

55 (given by the receiver specification or data sheet) is not acceptable. This would require that all frequencies or channel 
numbers (within the 16kHz raster) which can not definitely be excluded must be tuned. 

The transmitted signal includes a multiplicity of modulated carriers (known as OFDM modulation which is described 
e.g. in "Data transmission by frequency division multiplexing using the discrete Fourier transform" , Weinstein, S.B. et 
al., IEEE Transactions on Communication Technology, Vol. COM-19, No. 15, October 1971 and "An orthogonally multi- 
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plexed QAM system using the discrete Fourier transform", Hirosaki, B., IEEE Transactions on Communication Technol- 
ogy, Vol. COM-29, No. 7, July 1981). E.g. QPSK and/or QAM modulation can be used for these carriers. A certain 
amount of the total channel capacity may be assigned to synchronisation and channel estimation/correction data. One 
or more time frequency phase reference symbols may be included into the transmitted signal. These reference symbols 

5 can be modulated by a certain number of additional sequences suited for correlation, for instance CA2AC sequences 
(constant amplitude zero auto-corr elation). The features and the decoding of such CAZAC sequences are described in 
EP-A-0529421 . The DAB transmission signal is described e.g. in clauses 14.1 to 14.4 of ETS 300 401 . 

In a decoder, such reference symbols are evaluated subsequently to demodulation (including FFT), differential 
decoding, and re-conversion (i.e. arranging in the original signal sequence prior to shifting etc. for modulation) of the 

w sequences by performing a correlation. 
The resulting information is taken to correct 

the frequency of at least one ol the oscillators being used in the receiver for frequency conversion 
or in a similar arrangement, e.g. a multiplier 
is ~ or in case of PLL controlled oscillators for correcting the reference oscillator. 

In the DVB system the reference symbols include additional M-sequences which allow to determine and to correct sig- 
nificant deviations of the normal receiver oscillator frequency or to determine and to correct the oscillator frequency if 
the transmitter frequency deviates from a given raster (offset). 
20 Now, specific receiver problems and possible tuning strategies are considered. An important factor for all cases is 
the time needed by the receiver to reach a given tuning point with adequate accuracy and to exclude the possibility that 
there is a DAB-compliant signal. After evaluating this, the same procedure can be applied for the next tuning point, and 
so on. 

If, however, a DAB-compliant signal (or a signal which is conform to any other pre-selected transmission system) has 
25 been found - even with an offset - the goal is reached and another strategy for the further processing is to be applied 
which is described below. 

The normal tuning or searching procedure may comprise the following steps: 

a) Settling the oscillator control and the PLL to the predefined values. 
30 b) Null symbol detection and testing: delivers, with rather low probability, an information whether the signal is a DAB 
ensemble or not 

c) Mode detection and setting. 

d) Coarse time synchronisation and AFC: requires FFT, includes reference symbol evaluation and allows to derive 
an information whether or not a DAB signal has been received. 

35 e) Fine time synchronisation. 

f) Fast Information Channel evaluation, further settings and compliance tests, based, for instance, on cod- 
ing/decoding control, and de-interleaving. 

Steps a) to f) require a time period of 1 to 1 .5s per tuning point. If a DAB frequency band has e.g. about 1 500 pos- 
40 sible frequencies for checking and all steps a) to f) would be carried out for each frequency, a single scan through the 
whole band would require an unacceptable time of about 30 minutes. 

It is one object of the invention to disclose a method which allows to get a relative fast and reliable information on 
the status of the received signal, whether or not it is a system-conform signal with enough noise distance. This object 
is reached by the method disclosed in claim 1 . 
45 It is a further object of the invention to disclose an apparatus which utilises the inventive method. This object is 

reached by the apparatus disclosed in claim 1 1 . 

At least the evaluation of the reference symbol mentioned above under point d) provides a reliable information on 
the received signal which allows to decide on further steps. The minimum time to reach a first result is for the average 
case: 

so 

20ms for setting the oscillator control and PLL, 

and 1 .25 frames (1/2 frame due to the probability of finding a reference symbol and 3/4 frame for evaluation), 

which makes about 1 40ms for DAB Mode I and about 50ms for DAB Mode II. To increase the reliability of the result, one 
55 more frame could be included, thereby increasing the values to 235ms and 75ms (Modes I and II. respectively; see 
table 38 and clause 15.1 of ETS 300 401). 

However, the test on system signal (DAB) conformity must start with one mode, probably Mode I in Band III, and if the 
result for Mode I is negative (which is the general assumption for a next step to be carried out with the same procedure), 
then an additional Mode II check must be carried out. It can be assumed that the additional time is less than 50ms. The 



3 



BNSDOCID: <EP„ 



0766889A1_L> 



r 



EP 0 786 889 A1 

general check time for a tuning point is estimated to be in the range of 160ms to 250ms whereby the latter value pro- 
vides more reliability. 

To checl v ^nd III in 16kHz steps would then still require about 4020 steps multiplied by 0.25s/step which is about 



1000s. ' ^vtime period indicates that a scanning of all possible (16kHz) steps within a band can not be made a 

5 gene ^ther hand, a realisation for cheaper receivers may even result in a bigger time value per step, e.g. 

0.35 y 

If r ax of fixed frequencies, e.g. based on the CEPT plan, is to be tuned the total band scan time is 

redv //which is a reasonable basis for the receiver design and the "competition" with FM receivers. Even 

consio^. xst-case time of 0.35s per step and an increased frequencies quantity by e.g. 50% would result in a 



70 period of about ^6s which could still be acceptable - taking into account that this value applies for the worst case where 
just one ensemble at the edge of the band (opposite from the starting point) will be found. In the general case presum- 
ably time values in the order of 5s or 10s, respectively, would be required. 

The scanning time for L-Band is less critical: a search for Mode II would require about or less than Is. If a second mode 
and also a second set of frequencies is taken into account (e.g. for Europe and Canada), the result would be in the order 
75 of 3s. The average time can be estimated to be about or less than 2s. 

For each position where a system-conform multicarrier RF signal is identified by the first testing, which might be the 
case even under the condition of a remarkable offset, the test routine has to be extended by further AFC checks and 
finally completed by above steps e) and f) and the remainder of step d). 

The inventive receiver decodes multicarrier RF signals which are arranged in frames and which include synchroni- 
se sation signals or synchronisation information, and reference symbols, in particular OFDM signals which preferably com- 
prise a periodically repeated null symbol and at least one periodically repeated reference symbol per frame. The 
reference symbol may carry CAZAC sequences. The receiver includes a clock recovery or timing system which implies 
the detection and evaluation of the synchronisation information, in particular the null symbol, and includes means for an 
AFC process in which at least a coarse frequency deviation of the IF or baseband signal is calculated, based on the 
25 reference symbol, in particular on the CAZAC sequences, whereby the following processing steps are carried out when 
tuning: 

1) the receiver performs a frequency scanning or signal searching process, e.g. by setting the mixer oscillator to 
pre-defined values according to a frequency list or performing pre-defined frequency steps; 
30 2) the synchronisation information or null symbol is detected by evaluating the received power, preferably over the 
length of one null symbol and synchronisation information section, respectively; 

3) the symbol window position of a subsequent - in the DAB system preferably the following - reference symbol is 
estimated (an example is given below). In systems like DVB in which a frame includes more than one reference 
symbol it is also possible to estimate not this (time) window position but that for one of the subsequent reference 

35 symbols in order to allow more processing time for this estimation; 

4) the FFT of the reference symbol is performed using this window setting. In the DAB system the frequency win- 
dow has a length of 1536 carriers in mode I (for hardware reasons the FFT has a length of 2048), 384 carriers in 
mode II (FFT: 512), and 192 carriers in mode III (FFT: 256); 

5) after demodulation - in particular differential demodulation - of the FFT output signal a correlation is performed 
40 in each case for a section of carriers, (the frequency window can be partitioned into a respective number of shorter 

sections in which the correlation is carried out), using a generic reference symbol stored in the receiver. This cor- 
relation normally delivers a coarse frequency deviation of the down-converted multicarrier RF signal. In case of 
DAB each correlation step value will involve 16 adjacent carriers from a section of 32 carriers whereby the group of 
16 adjacent carriers is shifted carrier by carrier over the 32-carrier section; 
45 6) the FFT transformed reference symbol is evaluated by the following intermediate steps in order make a decision 

whether or not the received signal is a system-conform multicarrier RF signal; 

6.1) the maximum result of the different correlation steps within the range of one center position and -7 to +8 
or -8 to +7 steps or within a reduced range, e.g. +5 steps, is determined (the ranges -7 to +8 or -8 to +7 corn- 
so prise 16 carriers which allows to 'scan* without any gap in a 32-carrier section system); 

6.2) the ratio of the maximum correlation step value or of the sum of the two maximum correlation step values 
(in case the two maximum values are adjacent and approximately equivalent) to the average of the remaining 
correlation step values from the carrier section is calculated, whereby the "remaining values" to be used for cal- 
culating this average value may also consist of e.g. only ±5 values around the position of the maximum value 

55 or values; 

6.3) the multicarrier RF signal is called a system-conform signal if the calculated ratio from step 6.2) exceeds 
a pre-defined threshold. Preferably, this threshold has a value which is about 3 to 8 times greater than above 
average of the remaining correlation step values from the current carrier section; 
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7) if the received multicarrier RF signal is a system-conform signal (and the s/n ratio is high enough), the receiver 
proceeds as any system-conform receiver (time synchronisation, AFC, deinterleaving. decoding etc.); if the multi- 
carrier RF signal is not recognised as a system-conform signal, the receiver returns to or continues with the fre- 
quency scanning or signal searching process according to step 1 . 

5 

As an alternative to steps 5) to 6.2), the correlation can be performed without splitting the FFT output, i.e. the FFT 
transformed reference symbol information, into shorter sections and without re-conversion, i.e. the correlation can be 
performed with the real content of the reference symbol or with a reduced number of carriers preferably around the 
center, and with a corresponding part of reference information stored in the receiver. The maximum result from the dif- 

io ferent correlation steps is determined, but in this embodiment within an extended range to both sides of the center. This 
extended range corresponds to the maximum offset that shall be detected. The ratio of the maximum correlation step 
value, or of the sum of the two maximum correlation step values, to the average of the remaining correlation step values 
is determined and compared as described under step 6.3), but with a different threshold. The comparison result is used 
as described under step 7). The formulas which can be used for this embodiment are described below. 

is The invention allows to get a fast and reliable information on the status of the received signal, whether or not it is a 
system-conform signal with enough noise distance. This feature reduces the scanning time for a frequency range or a 
number of defined transmitter frequencies by a factor of 5 to 10. 

In principle, the inventive method is suited for the reception of multicarrier signals which are arranged in frames with 
a synchronisation signal and at least one reference symbol per frame, using the following steps: 

20 

performing a frequency scanning or signal searching process; 
detecting the synchronisation signal; 

estimating a reference symbol time window position and computing a FFT using said time window position; 
demodulating the FFT output signal and carrying out a correlation within a section, which preferably is shorter than 
25 the length of said FFT. using a generic reference symbol stored in the receiver; 

calculating from the correlation step values a characteristic value; 
- determining the multicarrier signal as being a system-conform signal if said characteristic value exceeds a prede- 
fined threshold and further decoding said multicarrier signal; 

determining the multicarrier signal as being not a system-conform signal if said characteristic value does not 
30 exceed said pre-defined threshold and starting again or continuing said scanning or searching process. 

Advantageous additional embodiments of the inventive method are resulting from the respective dependent claims. 
In principle the inventive apparatus is suited for the reception of multicarrier signals which are arranged in frames with 
a synchronisation signal and at least one reference symbol per frame, and includes: 

means for performing a frequency scanning or signal searching process; 
means for detecting the synchronisation signal ; 

means for estimating a reference symbol time window position and for computing a FFT using said time window 
position; 

means for demodulating the FFT output signal and means for carrying out a correlation within a section, which pref- 
erably is shorter than the length of said FFT, using a generic reference symbol stored in the receiver; 
means for calculating from the correlation step values a characteristic value and for determining the multicarrier sig- 
nal as being a system-conform signal if said characteristic value exceeds a pre-defined threshold and for further 
decoding said multicarrier signal and for determining the multicarrier signal as being not a system-conform signal 
if said characteristic value does not exceed said predefined threshold and for starting again or continuing said 
scanning or searching process in said means for performing a frequency scanning or signal searching process. 

Advantageous additional embodiments of the inventive apparatus are resulting from the respective dependent 
claims. 

50 

Drawings 

Preferred embodiments of the invention are described with reference to the accompanying drawings, which show 

in: 

55 

Fig. 1 block diagram of a receiver according to the invention; 

Fig. 2 more detailed block diagram of the digital synchronisation processing; 

Fig. 3 generic CAZAC sequence; 

Fig. 4 channel search for offset positions; 



5 

BNSDOCID: <EP 078S889A 1_l_> 



EP 0 786 889 A1 



Fig. 5 further embodiment for conformity check; 

Fig. 6 more detailed block diagram of null symbol evaluation and coarse time synchronisation for the embodiment 
of Fig. 5. 

5 Preferred embodiments 

In Fig. 1 a received input signal INP is demodulated in a demodulator circuit DEM. Following A-to-D conversion, a 
respective time section of the received signal may be stored in the receiver. In a prior art receiver as well as in the inven- 
tive receiver time synchronisation starts with a detection of the null symbol in a succeeding null signal part detector 

10 NSD, which implies envelope calculation, matched filtering and center calculation. This can be done either by ana- 
logue/digital or by pure digital processing. Only in case a system-conform signal has been determined, in the inventive 
receiver the output signal of demodulator DEM enters, following A/D conversion in ADC, as a base band signal BBS an 
OFDM decoder OFDM delivering the final output signal OP, and enters a digital synchronisation evaluator DSE which 
controls OFDM and supplies control data TIMC to a clock generator CLG. CLG docks OFDM and outputs timing signals 

15 TIM. 

In the DSE, time and frequency synchronisation can be performed in parallel in the frequency domain as shown in 
Fig. 2. The FFT process (fast Fourier transform) in circuit FFT is started with a window based on the detected null sym- 
bol or null signal part 

A complete time synchronisation is performed only in case a system-conform multicarrier RF signal has been found. 

20 The output signals of FFT pass through a conjugate-complex sequence multiplier CCSM, an inverse FFT circuit FFT 
1 and a first evaluation circuit EV1 . The first reference symbol of the frame is evaluated in these circuits as time refer- 
ence. The procedure can be seen as equivalent to a correlation in the time domain and yields the channel pulse 
response. The position of the first or main pulse TIMC with respect to the former FFT window or frame start is used for 
a fine adjustment FFTW of the FFT window and of the clock generator CLG. In EV1 a frame-synchronous counter which 

25 is controlled by the pulses derived from the channel pulse response, delivers the frame start and other timing informa- 
tion TIMC. wherein e.g. symbol starts. FFT window(s) and the sampling clock are derived by dividing up the time sec- 
tions between the frame starting points. 

Frequency synchronisation starts with a wide-range estimation of the frequency offset of the A/D converted and 
FFT transformed baseband signal BBS. The (transformed) signal Xk is differentially decoded in the differential demod- 

30 ulator DDEM and a correlation, using the reference symbols and stored - e.g. in COR - reference information, is per- 
formed in COR over a certain number of carrier shifts (in DAB within a section of 32 carriers) from the expected center 
point. The differential demodulation DDEM and correlation COR process (within the frequency domain) are in case of 
DAB performed with the CAZAC sequence part of the reference symbols over e.g. -7 to +8 or -8 to +7 steps or carrier 
shifts. This delivers a first narrow-range frequency offset value. More exactly, the different sections - each with 2-times 

35 the same sequence - are reconverted to the generic sequence and averaged. Finally, a correlation is made with the 
result. 

In the embodiment where a correlation without splitting into sections and without reconversion is made, the content of 
the received and FFT transformed reference symbol is directly correlated with a corresponding reference information 
stored in the receiver. This correlation is performed over an enlarged range of correlation steps, the length of which pref- 

40 erably corresponds with the maximum offset that shall be detected. This extension of correlation length is made in that 
direction or directions in which an offset position or offset positions shall be detectable. In case the offset positions are 
arranged symmetrically around the center or standard frequency, the enlarged range needs not to be asymmetrically 
around the center or standard frequency like in the other embodiments. 

In a subsequent or parallel second evaluation circuit EV2 the system conformity check [steps 6.1) to 6.3)] takes 

45 place. 

In parallel, or preferably before calculating the final AFC results, the amplitude values of the different correlation 
steps are evaluated. A relationship between the maximum or the sum of the two maximum correlation values [see step 
6.2)] and an average of the remaining correlation values is calculated. This average can be calculated according to the 
following formula: 

50 



Zi w ii 2 

/J-VgT^- ,-7<i<8or-8<i<7, (A) 

55 

wherein W is a correlation value, I is the current position within this frame section, and x is '1' in case of one maximum 
correlation value is taken and is '2' in the other case, and whereby for i such number or numbers are excluded where 
the maximum and the two maxima, respectively, correlation values are positioned. 
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After this, a check is made whether the result exceeds a predefined threshold. If this check is true the signal is assumed 
to be a system-conform multicarrier RF signal and the receiver proceeds in the "normal way" as any system-conform 
receiver (time synchronisation, AFC, deinterleaving, decoding etc.). 

If threshold is not exceeded it is assumed that no system-conform multicarrier RF signal has been found and the 

5 receiver returns to or continues with the frequency scanning or signal searching process. 

Instead of calculating the ratio of the maximum value or the two maximum values to the average of the remaining 
values like in step 6.2) a similar computation may be carried out, e.g. calculating the standard deviation or variance of 
all correlation values from the current carrier section and setting a correspondingly adapted threshold. 
Instead of using the full quantity of basic reference sequences of the reference symbol an average of a reduced number 

io of the adjacent correlation values, preferably around the maximum correlation value and the two maximum correlation 
values, respectively, is used to perform the correlation in step 5). 

In case a system-conform multicarrier RF signal has been determined in EV2, an exact value of the frequency devi- 
ation is achieved by a modified differential demodulation process and a fine correlation/calculation. In this case, only 
two correlation steps near the exact constellation may be performed and these two results are used to calculate the fre- 

15 quency deviation. The information from both, the first narrow-range estimation and the fine correlation, i.e. the resulting 
deviation of the maximum from the expected center point, is D/A converted and filtered in a D/A converter DACF to an 
equivalent analogue value AFC, and is used to correct the frequency reference or the offset for the mixing oscillator(s) 
in the RF front-end part ahead of demodulator DEM. 

Processing steps of the normal AFC process and a related mathematical description are given below as an exam- 

20 pie (valid for DAB Mode I). It has to be taken into account that the carrier positions in this case are numbered according 
to a FFT range from 0 to 2047. 

The frequency estimation and correction is performed in two steps, a wide-range and a narrow-range evaluation and 
correction where the latter can be regarded as a continuous frequency control (AFC). First, the differential demodula- 
tion of the received reference symbol values U k is performed over the full length: 

V k = U k+1 U;;256 * k <179 

For the narrow-range estimation the following calculations (or processing steps) are performed: 

30 - Split the differential demodulated values V 256 V1791 ir| t° 4 $ sections of length 32 (24 below and 24 above center); 

Reconvert the 48 sections according to the above described modulation scheme into the generic CAZAC 
sequence, where the following phase shifts have to be applied (see table 39 of ETS 300 401): 

35 - i = 0 : 0 

- i = 1 : 7t/2 

- i = 2:n 

- i = 3 : -nJ2 

AO - Average the corresponding values of all sections; the result is 32 values wide; 

15 

- Evaluate , = £ V m c* (m . f)mod16 : -7<, f<7. , 

m = 0 

45 

wherein I is the current position and c* is a generic sequence (in DAB: a CAZAC sequence, see Fig. 3); 

Search W max = max |W,|, which is located at l max ; 
50 Search W max2 = max2 |W,|, which is located at l max2 . 

wherein max2 is the second largest value; 
Compute the ratio according to step 6.2) or formula (A). 

If a system-conform multicarrier RF signal has been found, compute with above result Af = I max F s , 
55 otherwise, start again from the beginning. F s is the carrier distance. 

in the embodiment where the correlation is carried out without splitting the FFT transformed reference information 
into sections, the following steps are performed: 
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m=1791 

Evaluate W,= £ V^, d* m ; -n/8 < I < n/8 

m=256 

5 wherein the numbers 256 and 1 791 are valid for DAB mode I and n may correspond to the length t 2048' of the FFT, 

but can also be selected according to the offset which shall be determinable and wherein d* is an extended generic 
sequence. This extended generic sequence may have the following structure: 

the generic sequence of Fig. 3 is doubled. From this version three further versions are derived by 1 to 3 times 
io phase shiftings of 90°. 48 packs of the four versions are arranged in a certain order to form as an extended 

generic sequence a total pack of length 1536; 

Search W' max = max |W* ( |, which is located at r max ; 

Search W' max2 = max2 |W||, which is located at r max2 . 

wherein max2 is the second largest value; 
is Compute the ratio according to step 6.2) or formula (A). 

If a system-conform multicarrier RF signal has been found, compute with above result Af = r max F s , otherwise, 
start again from the beginning. 

20 - If a system-conform multicarrier RF signal has been found a first narrow-range AFC is based on Af or Af, respec- 
tively. 

In the embodiment where the correlation is carried out without splitting (result W',), and if Af or Af is less than e.g. 
±7*F S , the basic calculations with splitting the differentially demodulated and FFT transformed values into shorter 
sections like for the other embodiments have to be made afterwards in order to perform above narrow-range esti- 
25 mation. These basic calculations will result in corresponding values W ( , W max , and l max which are required for the 
following calculations. 

Select 48 sections of the length 32 of the received reference symbol values U k ; 24 below and 24 above a new 
center value which is derived from the theoretical center point by correction with l max ; denote the new centred val- 
30 ues LT k . Then evaluate, using the context of Fig. 3 for c* m and c*( m+1 ) mod i6 : 

*,= U' /+1 U'* /+1 +U' l+2 U'* f ;0il< 16 

35 IS 

Z V 'm C m 
m = 0 
15 

= Z ^ m C (m+ 1) mod 16 

m - 0 

40 

D = 2W tmax -B 
E = 2W imax -C 

45 

Af rf/ EC'-DB*} 
At = F l max + 

50 

A final Af result is calculated in EV2 by averaging the 48 results. The final Af values of all reference symbols are 
used after D/A conversion and filtering to control the reference oscillator(s) in the front-end part as described 
above. More details of multicarrier RF signal synchronisation and decoding are described in WO95/07581 of the 
applicant. 

55 Fig. 3 shows a basic/generic CAZAC sequence of length 1 6, defining real and imaginary part of c v . 

The arrangement of pairs allows a correlation, without disturbance by the (different) neighbouring sequences, to be 
performed in the receiver. In this case, only the medium part of the doubled sequences is used. As mentioned 
above this type of sequence is described in more detail in EP-A-0529421 . 
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Fig. 4 depicts a modified case M1) wherein a center frequency CF to be tuned is expected to be in an offset position 
and the scanning or signal searching process and the synchronisation signal detection in NSD, window position estima- 
tion in DSE, FFT, and possibly differential demodulation DDEM are carried out for the standard (non-offset) position. In 
this case, the correlation calculation in COR and the characteristic value calculation in EV2 are carried out for several 
5 positions around the center or standard position. CF is assumed to be in a frequency section that has been shifted by 
±n-times the length of the generic reference sequence, n being a natural number. In case of DAB this generic reference 
is a CAZAC sequence having a length of 16 carriers). With a certain probability this procedure is able to detect center 
frequencies even if they are outside the normally processed range NPR. OPR is the processing range for the case 
where an offset of the transmission frequency is expected. TO is the transmitter offset which can lie outside OPR but 
io which is still detectable. ^ 
In a further embodiment where only one or two offset positions are defined, it is sufficient to perform the described proc- v 
ess for this position or these positions. 

Steps 6) to 7) are carried out as before. 

There are further possible modifications of the processing: 

75 

M2) Using the same results from steps 1) and 2) and starting with step 3) t performing different modes after each 
other, e.g. in the case of a DAB system modes I and II, before returning to the frequency scanning process. 
This means that the scanning or signal searching process and the synchronisation signal detection in NSD are kept 
but that the window position estimation in DSE, FFT, differential demodulation DDEM, correlation calculation in 
20 COR, and characteristic value calculation in EV2 are carried out for the different transmission modes one after each 
other. 

M3) Instead of reconverting and combining the sections of all basic sequences (2*16 in the ETSI-DAB specifica- 
tion) according to step 5), the arrangement of basic sequences in the reference symbol or a reduced quantity, pref- 
25 erably around the center frequency, is directly used and a correlation is made of the received part and the 
corresponding part stored in the receiver. The result delivers also a maximum or a number of maxima in the dis- 
tance of 16 shifts, which is then evaluated according to step 6) and the further steps, but now taking into account 
an extended range of m*16 - 1 , m being a natural number. 

30 M4) The receiver performs at first a scanning or testing of such input frequencies or the corresponding values for 
the mixing oscillator for which there is a high probability that a system-conform signal will be received, e.g. fixed 
frequencies as defined by CEPT, and performs after this first sequence a scanning of exceptions or of special off- 
sets from the defined centre frequencies, which presumably have a lower probability. 

35 MS) In order to scan a certain frequency range in a minimum of time, the receiver uses during the frequency scan- 
ning / signal searching process a step size (distance between frequencies that are to be tested) bigger than that 
which is to be expected from the system specification or frequency definition plan (e.g. ETSI-DAB/ CEPT allotment 
plan); the step size being a multiple of the specified raster of center frequencies given in the system specification. 

40 M6) The receiver "stores" the already received or tested transmitter frequencies and uses them for a next scanning 
or searching process. 

M7) The receiver "stores" frequencies of other transmitters which are notified by the received transmitter station 
and uses them for the next scanning or searching process. 

45 

M8) The position or positions of the maximum correlation value or values of step 6.1), in particular in modification 
M1), are used in the receiver in order to define the value of the coarse frequency deviation. 

In order to further minimise the time up to the first reception and to ensure that any reasonable signal in a spec- 
ified band is found, the receiver could apply the following processing or sequences: 

50 

M9) scan the most favourable frequencies, e.g. the CEPT numbers and some (general) additions, possibly com- 
bined with a band pre-setting by the user; 

M10) scan the country-specific exceptions (if such are defined); 

55 

M1 1) scan the frequencies of M9) with (general) offsets (if such are defined; the numbers from M9) and M10) may 
be left out); 

M12) scan the whole band(s) in 16kHz steps under certain level conditions (only "good" signals). The numbers 
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from M9), M10), and M1 1) and possibly the corresponding frequency sections are left out; 



M13) scan the whole band(s) in 16kHz steps, all possible signals. The numbers from M9). M10), M11). and M12) 
are left out. 

5 

Alternatively, M1 1) may be performed directly after M9) in cases where a DAB signal has been indicated by step 
M9) but no decoding is possible (presumably due to a center frequency offset). 

M12) and M13) can be improved by first runs with bigger distances in order to find a DAB signal - which presumably 
delivers reasonable results in the null symbol and also in the AFC/reference symbol evaluation even when the signal 

10 has an offset of more than 1 6kHz (the frequency might be wrong but the indication that there is a DAB signal allows the 
receiver to proceed in another way; see below). 

Further improvements are possible, e.g. by storing the received numbers for the next routine which would then pre- 
sumably imply a processing or sequence zero (before M9)). However, the stored numbers have to be updated as often 
as possible - which can not be made if reception of a chosen ensemble or program shall be maintained. E.g., a critical 

is situation may occur during a long drive on which no traffic information shall be missed: after enough time/distance, the 
frequency numbers will be wrong. The receiver - in order to find another ensemble - may do a lot of unnecessary steps 
and tests before coming to the general routine as described above. 

Additionally, frequencies of other (surrounding) DAB transmitters receivable in a current area, which have been 
notified by the currently received station, can be used to update the stored numbers or can generally be used when per- 

20 forming the frequency scanning or signal searching process, e.g. for first tuning to respective frequencies. The advan- 
tage of such a method is that it will be done during reception and delivers always an actual basis for the next tuning or 
searching. 

In the further embodiment of Fig. 5 the correlation in the frequency domain is easily to implement, is also independ- 
ent from a frequency shift, and allows a rough synchronisation when setting the FFT-window. 
25 In this embodiment the following steps are carried out: 

N1) Start with mode III if provided in the receiver, because mode III works with the shortest null symbol duration 
and the matched filter for mode III will also detect mode I but not vice versa. If mode III is not provided in the 
receiver, start with mode II; 

30 N2) Wait for a null symbol. A matched filter is used for detecting the null-symbol in mode III. If after a predetermined 
time limit no null symbol occurs, switch to another RF (reception frequency); 
N3) Perform the coarse time synchronisation by the following steps: 

a)Calculate I2+0 2 

35 b)Digital filtering of this signal with a matched filter for the null-symbol in mode III. 

c) Evaluate the maximum and the minimum value of this matching signal and set a threshold to (maximum 
value + minimum value) / 2. 

d) Calculate the length of the filtered null symbol by detecting the filter signal crossings with the threshold. Com- 
pare the calculated length with the null symbol lengths of the standard and decide the mode. 

40 e)Calculate the temporal middle of the filtered null symbol and add a predetermined correctional time depend- 

ing on the calculated mode to set the frame synchronisation (FFT-window). Adding the predetermined correc- 
tional time 



(N - n) / 2 

45 

N: null symbol length of evaluated mode according to N3d) 
n: length of the impulse response of the used matched filter 



leads to the beginning at the second symbol in the DAB frame (Phase Reference Symbol). With detecting the 
so null symbol and the mode it is probable that the signal is a DAB ensemble. The following steps N4) to N6) will 

check the exact system conformity; 

N4) Perform FFT and differential demodulation of the reference symbol. For a very fast DAB signal conformity 
check in the current frame use the buffered reference symbol. Without such buffer, the conformity check can be 
55 processed in the next frame. 

N5) Carry out a correlation for a section of carriers using the generic reference symbol stored in the receiver. 
N6) The signal is treated to be DAB conform, if the resulting maximum correlation step value is about 3 to 8 times 
greater than the average of the remaining correlation step values. The selected mode is the right one and the 
receiver continues with the further decoding processes as described above. 
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If the signal is not recognised as being DAB conform, return to the receiver searching process (switch to another 
RF). 

The input signal BBS (coming from DEM) passes on one side through a null symbol detector NSD (see steps N1 
5 to N3) to a process controller PCON and on the other side through an optional buffer BUF (see step N4), an FFT stage 
FFT, a differential demodulator DDEM, a CA2AC sequence correlator COR (see step N5), and a signal/mode conform- 
ity check SMCC (see step N6) to PCON. At the output of FFT the signal X k for channel decoding and channel impulse 
response processing is available. At the output of COR an AFC information is available. At the output of PCON infor- 
mation on the conformity check result, on the finally selected mode, and on the position of the FFT window is available. 
w PCON sets the mode and controls BUF, FFT, DDEM, and COR. BUF is used during mode detection, otherwise 
bypassed. 

The null symbol evaluation is carried out according to Fig. 6 by passing the input signal IP through an \ 2 +Gp stage 
(see step N3a), a digital filter DFIL (see step N3b), and a null symbol digital processing NSDM (see step N3c). 

The calculation in EV2 of said characteristic value from the correlation step values can also be performed during a 
is subsequent receiving process in order to survey the normal reception. If after determination as being system conform 
the received signal can no longer be treated as being system conform, a synchronisation or signal searching process 
is carried out. To carry out this process the corresponding information is passed to the controller (PCON) of the receiver. 
Possible criteria for the control of the synchronisation are: 

20 a) One failure or at least two successive failures in the conformity check; 

b) Criterion a) together with other criteria like value of error flag of the Viterbi decoder. 

The invention can be used for transmission, in particular terrestrial transmission, of e.g. digital TV, digital audio or 
other data signals. 

25 

Claims 

1. Method for the reception of multicarrier signals (INP) which are arranged in frames with a synchronisation signal 
and at least one reference symbol per frame, using the following steps: 

performing a frequency scanning or signal searching process; 
detecting (NSD) the synchronisation signal; 

estimating (DSE) a reference symbol time window position and computing (FFT) a FFT using said time window 
position; 

demodulating (DDEM) the FFT output signal and carrying out within a frequency section, which preferably is 
shorter than the length of said FFT, a correlation (COR) using a generic reference symbol stored in the 
receiver, characterised in the following steps: 

calculating (EV2) from the correlation step values a characteristic value; 

determining (EV2) the multicarrier signal as being a system-conform signal if said characteristic value exceeds 
a pre-defined threshold and further decoding said multicarrier signal; 

determining (EV2) the multicarrier signal as being not a system-conform signal if said characteristic value does 
not exceed said pre-defined threshold and starting again or continuing said scanning or searching process. 

Method according to claim 1, wherein said characteristic value is the ratio of the maximum correlation step value, 
or of the sum of two adjacent maximum correlation step values, to an average of all the remaining correlation step 
values from said section or an average of a reduced number of the adjacent correlation step values surrounding the 
maximum correlation step value and the two maximum correlation step values, respectively. 

► 3. Method according to claim 1 , wherein said characteristic value is calculated from the standard deviation or variance 

so of all the correlation values from said section. 

4. Method according to any of claims 1 to 3, wherein a center frequency (CF) to be tuned is in an offset position (TO) 
and said scanning or signal searching process and said synchronisation signal detection (NSD), window position 
estimation (DSE), and FFT steps are carried out for a standard - i.e. non-offset - position whereas said correlation 

55 calculation (COR) and said characteristic value calculation (EV2) steps are carried out for said offset position or for 
several sections or positions around the standard position. 

5. Method according to claim 4, wherein said step of demodulation (DDEM) is also carried out for the non-offset posi- 
tion. 
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6. Method according to any of claims 1 to 5, wherein for performing different transmission modes after each other said 
scanning or signal searching process and said synchronisation signal detection (NSD) step are kept but said win- 
dow position estimation (DSE), FFT, demodulation (DDEM), correlation calculation (COR), and characteristic value 
calculation (EV2) steps are carried out for said different transmission modes after each other. 

5 

7. Method according to any of claims 1 to 6, wherein the above steps are carried out at first for such multicarrier signal 
standard frequencies for which there is a high probability that a system-conform signal will be received. 

8. Method according to any of claims 1 to 7, wherein the position and positions, respectively, of the maximum corre- 
io lation value or values are used in order to define a value of the coarse frequency deviation. 

9. Method according to any of claims 1 to 8, wherein additionally transmitted information concerning standard fre- 
quencies of stations receivable in a current area are used when performing said frequency scanning or signal 
searching process. 

15 

10. Method according to any of claims 1 to 9, wherein for determining (EV2) the multicarrier signal as being a system- 
conform signal, in a first step the correlation (COR) is carried out without splitting into shorter frequency sections, 
and in case a system-conform signal has been determined and the resulting roughly calculated frequency deviation 
is less than a predetermined threshold, carrying out in a second step said correlation (COR) within said frequency 

20 section, the length of which is shorter than the length of said FFT. 

11. Apparatus for the reception of multicarrier signals (INP) which are arranged in frames with a synchronisation signal 
and at least one reference symbol per frame, the apparatus including: 

25 - means for performing a frequency scanning or signal searching process; 

means (NSD) for detecting the synchronisation signal; 

means (DSE, FFT) for estimating a reference symbol time window position and for computing a FFT using said 
time window position; 

means (DDEM) for demodulating the FFT output signal and means (COR) for carrying out a correlation within 
30 a section, which preferably is shorter than the length of said FFT, using a generic reference symbol stored in 

the receiver, 
characterised in: 

means (EV2) for calculating from the correlation step values a characteristic value and for determining the mul- 
ticarrier signal as being a system-conform signal if said characteristic value exceeds a pre-defined threshold 
35 and for further decoding said multicarrier signal, and for determining the multicarrier signal as being not a sys- 

tem-conform signal if said characteristic value does not exceed said predefined threshold and for starting 
again or continuing said scanning or searching process in said means for performing a frequency scanning or 
signal searching process. 

40 12. Apparatus according to claim 1 1 , wherein said characteristic value is computed in said characteristic value calcu- 
lating means (EV2) as a ratio of the maximum correlation step value, or of the sum of two adjacent maximum cor- 
relation step values, to an average of all the remaining correlation step values from said section or an average of a 
reduced number of the adjacent correlation step values surrounding the maximum correlation step value and the 
two maximum correlation step values, respectively. 

45 

13. Apparatus according to claim 12, wherein said characteristic value is computed in said characteristic value calcu- 
lating means (EV2) from the standard deviation or variance of all the correlation values from said section. 

14. Apparatus according to any of claims 1 1 to 13, wherein said means (EV2) for calculating said characteristic value 
so carry out that calculation also during a subsequent receiving process in order to survey the normal reception. 

15. Method according to any of claims 1 to 10, wherein the calculation (EV2) of said characteristic value from the cor- 
relation step values is also performed during a subsequent receiving process in order to survey the normal recep- 
tion. 

55 

1 6. Method according to claim 1 5, wherein, if the received signal is no longer treated as being system conform, a syn- 
chronisation or signal searching process is carried out. 
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